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Abstract. The representation dimension rdim(G) of a finite group G 
is the smallest positive integer m for which there exists an embedding 
of G in GL m (C). In this paper we find the largest value of rdim(G), 
as G ranges over all groups of order p n , for a fixed prime p and a fixed 
exponent n > 1. 



1. Introduction 

The representation dimension of a finite group 67, denoted by rdim(G), is 
the minimal dimension of a faithful complex linear representation of G. In 
this paper we determine the maximal representation dimension of a group 
of order p n . We are motivated by a recent result of N. Karpenko and A. 
Merkurjev KM07 Theorem 4.1], which states that if G is a finite p-group 
then the essential dimension of G is equal to rdim(G). For a detailed discus- 
sion of the notion of essential dimension for finite groups (which will not be 
used in this paper), see [BR97] or [JLY02, §8]. We also note that a related 
invariant, the minimal dimension of a faithful complex projective represen- 
tation of G, has been extensively studied for finite simple groups G; for an 
overview, see [TZOCH §3]. 

Let G be a p-group of order p n and r be the rank of the centre Z{G). 
A representation of G is faithful if and only if its restriction to Z{G) is 
faithful. Using this fact it is easy to see that a faithful representation p of 
G of minimal dimension decomposes as a direct sum 

(1) p = Pi © • • • e p r 

of exactly r irreducibles; cf. [MR09, Theorem 1.2]. Since the dimension 
of any irreducible representation of G is < yJ[G : Z(G)} (see, e.g., [W03t 
Corollary 3.11]) and |Z(G)| > p r , we conclude that 



(2) rdim(G) < rp 



L(n-r)/2j 
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Let 

f p {n) :=max(rpL(™-^/ 2 J). 

rGN 

It is easy to check that f p (n) is given by the following table: 



n 


P 


f P ( n ) 


even 


arbitrary 




odd 


odd 


p (n-l)/2 


odd, > 3 


2 


3 p (n-3)/2 


1 


2 


1 



We are now ready to state the main result of this paper. 

Theorem 1. Let p be a prime and n be a positive integer. For almost all 
pairs (p,n), the maximal value o/rdim(G), as G ranges over all groups of 
order p n , equals f p (n). The exceptional cases are 

(p,n) = (2,5), (2,7) and (p, 4), where p is odd. 

In these cases the maximal representation dimension is 5, 10, and p + 1, 
respectively. 

The proof will show that the maximal value of rdim(G), as G ranges over 
all groups of order p n , is always attained for a group G of nilpotency class 
< 2. Moreover, if (p, n) is non-exceptional, n > 3 and (p, n) ^ (2,3), (2,4), 
the maximum is attained on a special class of p-groups of nilpotency class 
2. We call these groups generalized Heisenberg groups since their represen- 
tation theory looks very similar to the usual Heisenberg group (the group 
of unipotent upper triangular 3x3 matrices) ; see Section 12.41 

The rest of this paper is structured as follows. In £}2]we introduce gener- 
alized Heisenberg groups and study their irreducible representations. In £j3j 
we prove Theorem [TJ 

Acknowledgement. We would like to thank Hannah Cairns, Robert Gu- 
ralnick, Chris Parker, Burt Totaro, and Robert Wilson for helpful discus- 
sions. We are also grateful to the referee for constructive comments. 

2. Generalized Heisenberg groups 

2.1. Spaces of alternating forms. Let V be a finite dimensional vector 
space over an arbitrary field F. Let A(V) denote the space of bilinear 
alternating forms on V; that is, linear maps b : V <g> V — > F satisfying 
b(v,v) = 0. 

Let K be a subspace of AiV). Then K defines a map ujk '■ V x V — > K* 
as follows. Let j : AiV)* — > K* denote the dual of the natural injection 
K )■ AiV). Then ujk is defined to be the composition 

(3) VxV ^A 2 (V) ^A(V)*^^K*, 




UJK 
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where the first map is the natural projection and the second one is the 
canonical identification of the two spaces. 

2.2. Symplectic subspaces. 

Definition 2. A subspace K C A(V) is symplectic if every nonzero element 
of K is non-degenerate, bilinear form on V. 

Remark 3. Equivalently, K C >4(V) is symplectic if and only if for every 
nonzero linear map K* — > F the composition V x V K* — > F is non- 
degenerate. 

Clearly nontrivial symplectic subspaces of A(V) can exist only if dim(V) 
is even. 

Lemma 4. Suppose V is an F -vector space of dimension 2m. If F admits 
a field extension of degree m then there exists an m- dimensional symplectic 
subspace K C A. 

Proof. Choosing a basis of V, we can identify >4(V) with the space of alter- 
nating 2m x 2m-matrices. Let /: M m (F) — > A(V) be the linear map 



If W is a linear subspace of M m (F) = End F (F m ) such that W\{0} C 
GL m (F) then K = f(W) is a symplectic subspace. 

It thus remains to construct an m-dimensional linear subspace W of 
M m (F) such that iy\{0} C GL m (F). Let E be a degree m field extension 
of F. Then E acts on itself by left multiplication. This gives an F-vector 
space embedding of ^ : E Endir(-E') such that ^(e) is invertible for all 
e / 0. □ 

2.3. Groups associated to spaces of alternating forms. Let V be a 

finite-dimensional vector space over a field F. Let K be a subspace of A(V) 
and let ojk denote the induced map V x V — > K* , see ([3]) . Choose a bilinear 
map j3 : V x V ->• K* such that 

(4) u) K (y,w) = fi(v,w) - P(w,v). 

To see that this can always be done, note that if {e^} is a basis of V, we can 
define (3 by 



We also remark that (3 is uniquely determined by ujk, up to adding a sym- 
metric bilinear form V x V K* . 

Definition 5. Let H = H(V, K, /3) denote the group whose underlying set 
is V x K* and whose multiplication is given by 




(5) 



(v, t) ■ (v', t') = (v + v',t + t' + f3(v, v')). 



-1 
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If K is a symplectic subspace, we will refer to H as a generalized Heisenberg 
group. 

Example 6. Suppose to is a nondegenerate alternating bilinear form on 
V = F ffi F, where F is a field of characteristic not equal to 2. Let K be 
the span of to in A(V). Then H(V,K, ^to) is isomorphic to the group of 
unipotent upper triangular 3x3 matrices over F. This group is known as 
the Heisenberg group. 

Remark 7. It is easy to see that © is indeed a group law with the inverse 
given by (i>,i) _1 = (— v, —t + j3(v,v)) and the commutator given by 

(6) [{vi,t 1 ),(v 2 ,t 2 )} = (0,to K (vi,V2)). 

As uk is surjective, we see that [H, H] = K* . Moreover, ([6]) also shows that 
K* C Z(H), and that equality holds unless the intersection D^k ker(fc) is 
nontrivial. In particular, Z(H) = K* if K contains a symplectic form. 

Remark 8. A non-abelian finite p-group S is called special if Z(S) = [S, S] 
and S/[S, S] is elementary abelian; see [HH561 §2.3]. Suppose K is a subspace 
of A(V) such that Hk^K ker(fc) is trivial. Then over the finite field F p , the 
groups H(V, K, 0) are examples of non-abelian special p-groups. We are 
grateful to the referee for pointing this out. 

Remark 9. If f3 and /?' both satisfy (jl]) then H (V, K, f3) may not be iso- 
morphic to H(V, K, /?'). For example, let V be a 2-dimensional vector space 
over F = ¥2, K be the one-dimensional (symplectic) subspace generated 



by 



1 

1 



, and /3, j3' be bilinear forms on V defined by 



1 1 
1 



and 



1 




respectively. Then (3 and /3' both satisfy (j3|), but H (V, K, (3) is isomorphic to 
the quaternion group while H(V, K, (3') is isomorphic to the dihedral group 
of order 8. 

On the other hand, it is easy to see that H(V, K, (3) and H{V, K, f3') are 
always isoclinic. (Two groups S and T are isoclinic if there are isomorphisms 
/ : S/Z{S) -> T/Z(T) and g : [S, S] -> [T, T] such that if a,6 G 5 and 
a',b' £ T with f(aZ(S)) = a'Z{T) and f(bZ(S)) = b'Z(T), then we have 
g([a,b}) = [a',b'], see [H40].) 

2.4. Representations. Let p be an arbitrary prime and let F = ¥ p be 
the finite field of p elements. Fix, once and for all, a homomorphism r : 
(F p , +) ^-t- C*. Let W be a vector space over F. Using r, we identify the 
algebraic dual W* = Hom(W, F) with the Pontriyagin dual Hom(VF, C*). It 
is clear that a bilinear alternating map W x W — > ¥ p is non-degenerate if 
and only if the composition W x W ¥ p — > C x is non-degenerate. 

Now let V be a vector space over F, K a subspace of A(V), and to = ojk 
the associated map. Choose f3 satisfying ([4]) and let G = H(V, K, (3) = 
V x K*. Recall that K* is in the center of G (Remark [7]); in particular, it 
acts via a character on every irreducible representation of G. 
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Lemma 10. Let p be an irreducible representation of G such that K* acts 
by ip. Assume i/>ow:7x7-> C x is non- degenerate. 

(a) IfgeG,gt K* , then Tv(p(g)) = 0. 

(b) dim(p) = s/\V\. 

(c) p is uniquely determined (up to isomorphism) by ip. 

Proof, (a) Let g € G\K* . Since tp o uj is non-degenerate there exists h £ G 
such that ip o uo(gK* ,hK*) / 1. Observe that p([g,h]) = ip([g,h])ld, and 
that p(h~ 1 gh) = p{g) p([g , h]) . Taking the trace of both sides, we have 
T^(p(9)) = ^([ffi h Y) Tr (p(sO)- Since ^([9, h]) / 1 we must have Tv(p(g)) = 0. 

(b) Since p is irreducible, and the trace of p vanishes outside of K*, we 
have: 

1 = T^E^k))^®) 

1 1 gee 

= W\ E Mp(9))MpW) 
I I geK , 

= r^- dim(p) 2 Tr(^( 9 ))h(M 

1 1 geK* 

Thus dim/) = y/\G\/\K*\ = y/\V~\. 

(c) We have completely described the character of p, and it follows that 
p is uniquely determined by tp. Indeed, 

^p{9))A wvm ' if5G ^ and 

I otherwise. 

□ 

In view of Remark [31 the following proposition is a direct consequence of 
the above lemma. 

Proposition 11. The irreducible representations of a generalized Heisen- 
berg group H = H(V, K, (3) are exhausted by the following list: 

(i) \V\ one- dimensional representations, one for every character ofV. 

(ii) \K\ — \ representations of dimension \J\V\, one for every nontrivial 
character ip : K* — > C x . 

The next corollary is also immediate upon observing the centre of a gen- 
eralized Heisenberg groups H = H(G, K, f3) equals K*; see Remark [3 

Corollary 12. The representation dimension of a generalized Heisenberg 
group H = H(V, K, j3) equals dim(iT) \/\V\ . 
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If G is a finite Heisenberg group in the usual sense (as in Example EJ 
then for each nontrivial character \ °f Z{G) there is a unique irreducible 
representation ip of G whose central character is x; cf. |GH07[ §1.1]. This is 
a finite group variant of the celebrated Stone-von Neumann Theorem. For 
a detailed discussion of the history and the various forms of the Stone-von 
Neumann theorem we refer the reader to |R04j . We conclude this section 
with another immediate corollary of Proposition [11] which tells us that over 
the field ¥ p every generalized Heisenberg group has the Stone-von Neumann 
property. This corollary will not be needed in the sequel. 

Corollary 13. Two irreducible representations of a generalized Heisenberg 
group with the same nontrivial central character are isomorphic. 

Corollary [13] is the reason we chose to use the term "generalized Heisen- 
berg group" in reference to the groups H(V,K,f3), where K is a symplectic 
subspace. Special p-groups (Remark [8]) which are not generalized Heisen- 
berg groups may not have the Stone-von Neumann property; see Remark 

da 

3. Proof of Theorem [TJ 

The case where n < 2 is trivial; clearly rdim(G) = rank (G) if G is abelian. 
We will thus assume that n > 3. 

In the non-exceptional cases of the theorem, in view of the inequality ([2]) , 
it suffices to construct a group G of order p n with rdim(G) = f p (n). Here 
f p (n) is the function defined just before the statement of Theorem [1] 

If (p,n) = (2,3) or (2,4), we take G to be the elementary abelian group 
(Z/2Z) 3 and (Z/2Z) 4 , yielding the desired representation dimension of 3 
and 4, respectively. For all other non-exceptional pairs (p, n), we take G 
to be a generalized Heisenberg group as described in the table below. Here 
H(V,K) stands for H(V,K,f3), for some f3 as in (jT]). In each instance, the 
existence of a symplectic subspace K of suitable dimension is guaranteed by 
Lemma [Hand the value of rdim(iI(V, K)) is given by Corollary 1121 



n 


V 


dim(F) 


dim(if) 


rdim(H(V, K)) 


even, > 6 


arbitrary 


n-2 


2 


2p (n-2)/2 


odd, > 3 


odd 


n — 1 


1 


p {n-l)/2 


odd, > 9 


2 


n — 3 


3 


3p (n--i)/2 



This settles the generic case of Theorem [TJ We now turn our attention to 
the exceptional cases. We will need the following upper bound on rdim(G), 
strengthening ([2]). 

Let Qi(Z(G)) be the subgroup of elements g G Z(G) such that g p = 1. 

Lemma 14. Let G be a p- group and r = rank (Z(G)) = rank (£l\(Z(G))). 

(a) Let pi be an irreducible representation of G such that Ker(pi) does 
not contain Qi(Z(G)). Then there are irreducible representations pz,...,p r 
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of G such that p\ ffi • • • © p r is faithful. In particular, 

rdim(G) < dim(pi) + (r - l)y/[G : Z(G)\ . 

(b) IfVL\{Z(G)) is not contained in [G, G], then 

rdim(G) < 1 + (r - l)y/[G : Z(G)\ . 

The lemma can be deduced from [KM07, Remark 4.7] or [MR091 Theorem 
1.2]; for the sake of completeness we give a self-contained proof. 

Proof, (a) Let xi De the restriction to f2i(Z(G)) of the central character of 
p\. By our assumption xi is nontrivial. Complete xi to a basis xi, X2, ■ ■ ■ , Xr 
of the r-dimensional F p - vector space Q\(Z(G))* and choose an irreducible 
representation pi such that Sl\{Z{G)) acts by Xi- (The representation pi 
can be taken to be any irreducible component of the induced representa- 
tion Ind^^j-Q^ (x)-) The restriction of p: = p\ ffi • • • © p r to Q.\(Z(G)) is 
faithful. Hence, p is a faithful representation of G. As we mentioned in the 
introduction dim( / Oj) < y/[G : Z(G)] for every i > 2, and part (a) follows. 

(b) By our assumption there exists a one-dimensional representation pi 
of G whose restriction to £1\{Z(G)) is nontrivial. Now apply part (a). □ 

We are now ready to prove Theorem [T] in the three exceptional cases. 

3.1. Exceptional case 1: p is odd and n = 4. 

Lemma 15. Let p be an odd prime and G be a group of order p . 

(a) Then rdim(G) < p + 1 . 

(b) Suppose Z(G) ~ (Z/pZ) 2 and G/Z(G) ~ (Z/pZ) 2 . T/ien rdim(G) = 
p + l. 

Proof, (a) We argue by contradiction. Assume there exists a group of order 
p 4 such that rdim(G) > p + 2. If \Z(G)\ > p 3 or G/Z{G) is cyclic then G 
is abelian and rdim(G) = rank (G) < 4 < p + 1, a contradiction. If ^(G) is 
cyclic then rdim(G) < p by ([2]), again a contradiction. 

Thus Z(G) ~ G/Z{G) ~ (Z/pZ) 2 . This reduces part (a) to part (b). 

(b) Here f2i(Z(G)) = ^(G) has rank 2. Hence, a faithful representation p 
of G of minimal dimension is the sum of two irreducibles p\ © p2 , as in ([1]) , 
each of dimension 1 or p. 

Clearly dim(pi) = dim(p2) = 1 is not possible, since in this case G would 
be abelian, contradicting [G : Z{G)\ = p 2 . It thus remains to show that 
rdim(G) < p + 1. Since G/Z(G) is abelian, [G, G] C Z(G). Hence, by 
Lemma [14Tb) we only need to establish that [G, G] C Z{G). 

To show that [G, G] C Z(G), note that the commutator map 

* : G/Z(G) x G/Z(G) ->■ [G,G] 

(gZ{G)JZ(G)) ^ [g,g'] 

can be thought of as an alternating bilinear map from F 2 to itself. Viewed in 
this way, ^ can be written as ^(v, v') = (wi(v , v') , W2(v , v')) for alternating 
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maps w\ and W2 from (F p ) 2 to ¥ p . Since the space of alternating maps is a 
one-dimensional vector space over ¥ p , w\ and W2 are scalar multiples of each 
other. Hence, the image of \& is a cyclic group of order p, and [G, G] C Z(G), 
as claimed. □ 

To finish the proof of Theorem [JJ in this case, note that G = Z/pZ x Go, 
where Go is a non-abelian group of order p 3 , satisfies the conditions of 
Lemma [ToTb). Thus the maximal representation dimension of a group of 
order p A is p + 1, for any odd prime p. 

3.2. Exceptional case 2: p = 2 and n = 5. 

Lemma 16. Let G be a group of order 32. Then rdim(G) < 5. 

Proof. We argue by contradiction. Assume there exists a group of order 32 
and representation dimension > 6. Let r = rank(Z(G)). Then 1 < r < 5 
and ([2]) shows that rdim(G) < 5 for every r / 3. 

Thus we may assume r = 3. If |^(G)| > 16 or G/Z(G) is cyclic then G is 
abelian, and rdim(G) = rank(G) < 5. We conclude that Z(G) ~ (Z/2Z) 3 
and G/Z(G) ~ (Z/2Z) 2 . Applying the same argument as in the proof 
of Lemma [ToTb). we see that [G, G] C Z(G), and hence rdim(G) < 5 by 
Lemma [T3Tb). a contradiction. □ 

To finish the proof of Theorem [JJ in this case, note that the elementary 
abelian group of order 2 5 has representation dimension 5. Thus the maximal 
representation dimension of a group of order 2 5 is 5. 

3.3. Exceptional case 3: p = 2 and n = 7. 
Lemma 17. // |G| = 128 then rdim(G) < 10. 

Proof. Again, we argue by contradiction. Assume there exists a group G of 
order 128 and representation dimension > 11. Let r be the rank of Z(G). 
By (|2|), r = 3; otherwise we would have rdim(G) < 10. 

As we explained in the introduction, this implies that a faithful represen- 
tation p of G of minimal dimension is the direct sum of three irreducibles p\, 
P2 and ps, each of dimension < y / 2 7 /|Z(G)|. If |^(G)| > 8, then dim(pj) < 2 
and rdim(G) = dim(/9i) + dim(/c»2) + dim(/c»3) < 6, a contradiction. 

Therefore, Z(G) ^ (Z/2Z) 3 and dim(pi) = dim(p 2 ) = dim(p 3 ) = 4. By 
Lemma E^a) this implies that the kernel of every irreducible representation 
of G of dimension 1 or 2 must contain Z{G). In other words, any such 
representation factors through the group G/Z(G) of order 16. Consequently, 
if m.j is the number of irreducible representations of G of dimension i then 
mi+4m2 = 16. We can now appeal to [JNO90, Tables I and II], to show that 
no group of order 2 7 has these properties. From Table I we can determine 
which groups G (up to isoclinism, cf. Remark [9j) have |Z(G)| = 8 and using 
Table II we can determine mi and rri2 for these groups. There is no group 
G with \Z(G)\ = 8 and mi + 4m 2 = 16. □ 
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We will now construct an example of a group G of order 2 with rdim(G) = 
10. Let V = (F2) 4 and let K be the 3-dimensional subspace of A{V) gener- 
ated by the following three elements: 



"0 








1" 




"0 





1 


0" 




"0 





1 


1" 








1 













1 


1 













1 





1 










1 


1 








1 


1 








1 


1 
















1 










1 


1 


1 






Let G := H(V,K,fi) = V x K* for some /3 as in (@J). Note that K contains 
only one non-zero degenerate element (the sum of the three generators). 
In other words, there is only one non-trivial character \ °f K* such that 
X o io V x V ^ C x is degenerate. By Remark [7] 

(7) [G, G] = Z(G) = K*. 

Let p be a faithful representation of G of minimal dimension. As we ex- 
plained in the Introduction, p is the sum of rank(Z(G)) = 3 irreducibles. 
Denote them by p%, p2, and p$, and their central characters by xi, X2 and 
X3, respectively. Since p is faithful, %li X2 and X3 form an F2-basis of 
Qi(Z(G))* ~ (Z/2Z) 3 . By Lemma [TO] for each nontrivial character x of K* 
except one, there is a unique irreducible representation tp of G such that x 
is the central character to ip, and dim-0 = 4. Thus at least 2 of the irre- 
ducible components of p, say, pi and P2 must have dimension 4. By Lemma 
[T71 dim(p) < 10, i.e., dim(/?3) < 2. But every one-dimensional representa- 
tion of G has trivial central character. We conclude that d\m{p^) = 2 and 
consequently rdim(G) = dim(p) = 4 + 4 + 2 = 10. 

Thus the maximal representation dimension of a group of order 2 7 is 10. 

Remark 18. The group G constructed above has 16 one-dimensional repre- 
sentations with trivial central character, 4 two-dimensional representations 
with non-trivial degenerate central character, and 6 four-dimensional rep- 
resentations with pair-wise distinct non-degenerate central characters. In 
view of (|7|), H is a non-abelian special 2-group which does not enjoy the 
Stone- Von Neumann property (Corollary I13p. 
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